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Abstract. Related to his S-glued sum construction, the skeleton S{L) of a 
finite lattice L was introduced by C. Herrmann in f973. Our theorem asserts 
that if D is a finite distributive lattice and its second skeleton, S{S{D)), is 
the trivial lattice, then D is characterized by its weighted double skeleton, 
introduced by the second author in 2006. The assumption on the second 
skeleton is essential. 



1. Introduction 

Let L be a finite modular lattice. Then, according to Herrmann L is the 
union of its maximal complemented (equivalently, atomistic) intervals, which are 
glued together along a lattice S = S{L), the skeleton of L. His construction of S{L) 
makes sense even without modularity, so we drop this assumption until otherwise 
stated. It appeared somewhat later that S{L) is a factor lattice of L by a tolerance 
relation in the sense of the first author [3]. Define S^{L) := L and S''"'"^(L) := 
S{S^{L)). Then there is a smallest n such that [^"(L)! = 1, which we will call the 
Herrmann rank of L. We say that L is -irreducible if its Herrmann rank is at 
most n. Equivalently, L is 7?"-irreducible iff [^"(L)! — 1. i/^-irreducibility was 
previously called iJ-irreducibility by the second author in the monograph (9j and 
in many of her papers, including [9] and [10]. 

The skeleton of L does not tell too much on L. Indeed, the second author [9l 
Corollary 3.2.6] proved that each finite lattice S is the skeleton of infinitely many 
pairwise non-isomorphic finite distributive lattices. The weighted double skeleton 
S^'^{L) of L, introduced by the second author in [10] and to be defined in the 
present paper soon, carries much more information on the initial lattice. 

Let /C be a class of finite distributive lattices, and let L G /C. If for any L' G /C 
such that S""'^{L') is isomorphic to S'"''(i) the lattice L' is isomorphic to L, then 
we say that L is determined by its weighted double skeleton in the class K,. 

As usual, the partially ordered set (in short, the poset, in other words, the order) 
of all non-zero join-irreducible elements of L is denoted by Ji(-D) = (Ji(-D), <). The 
sets {1, 2,3,...} and {0, 1,2,3,...} are denoted by N and No, respectively. The 
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length of a finite poset Q is length((5) := max{n G No : Q has an n + f-element 
chain}. A nontrivial lattice is a lattice that has at least two elements. Postponing 
the rest of definitions to the next section, our main result reads as follows. 

Theorem 1.1. Let L be a finite nontrivial lattice. 

(i) If L is modular and H'^ -irreducible, then length(Ji(L)) < 1. 

(ii) If L is distributive and H'^ -irreducible, then L is determined by its weighted 
double skeleton in the class of finite distributive lattices. 

(iii) If L is distributive a77.d length(Ji(L)) < 1, then L is determined by its weighted 
double skeleton in the class of finite distributive lattices D satisfying the in- 
equality length(Ji(£')) < 1. 

Notice that S""'^{L) determines some properties of a modular L even if H^- 
irreducibility is not assumed. Namely, S'"''(L) clearly determines length(L), and 
see Lemma 13.11 for further properties in the distributive case. However, we will 
soon prove the following remark, which indicates that Theorem 11.11 is optimal in 
some sense. 

Remark 1.2. There exist ■^-irreducible finite distributive lattices Li and L2 such 
that S'"''(ii) is isomorphic to S^'^{L2) but Li is not isomorphic to L2. Also, there is 
a finite distributive lattice L such that length(Ji(L)) < 1 but L is not iJ^-irreducible. 

A well-known economic way of describing a finite distributive lattice D by a little 
amount of data is to consider Ji(-D) = (Ji(-D), <). The next remark outlines a more 
economic way for certain distributive lattices. 

Remark 1.3. Let be a finite distributive lattice with length(Ji(Z3)) < 1. Assume 
that D is the union of few maximal boolean intervals but \D\ is large. Then S^'^{D) 
constitutes an economic description of D. 

2. Basic concepts and statements 

For the basic concepts of Lattice Theory the reader is referred to Gratzer [7j . By 
a tolerance of a lattice L we mean a reflexive, symmetric, compatible relation of L. 
Equivalently, a tolerance of L is the image of a congruence by a surjective lattice 
homomorphism onto L, see the first author and Gratzer [4]. Let i? be a tolerance of 
L. If X C L is a maximal subset with respect to the property X x X C R, then X 
is called a block of R. Blocks are convex sublattices by Bandelt [T] and Chajda (2]. 
Let a and /? be blocks of R. As it follows immediately from Zorn's Lemma, there 
are blocks 7 and S oi R such that 

{x W y : X £ a, y e C J -. a y 13, 

{x A y : X e a, y e /3} C 6 a A {3. 

The first author [3j proved that 7 and S are uniquely determined, and the set L/ R 
of all blocks of R with the join and meet defined by (H]) is a lattice. This lattice, 
also denoted by L/R, is called the factor lattice (or quotient lattice) of L modulo 
R. Notice that there is an alternative way, which does not rely on the axiom of 
choice (and, therefore, on Zorn's Lemma), to define L/R in an order-theoretic way 
and to prove that it is a lattice, see Gratzer and Wenzel 8 . 

In the rest of the paper, all lattices will be assumed to be finite. Then the blocks 
of a tolerance R are intervals. So if a is a block of R, then a equals the interval 
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[Oa, 1q] of L. It was proved in and that, for all a, /3 S L/R, 

Oq V Ofi OqV^J, la V 1^ < laV0, 

(2) la A 1/3 = laA/3, 0^ A 0^ > O^A^, 

a < /3 (in L/i?) 0^ < 0^ 1^ < 1/?. 

The most important particular case of L/i?, under the name skeleton, was discov- 
ered by Herrmann "ll] much earlier; we survey it partly and only for the finite case. 
A tolerance R of (a finite lattice) L is called a glued tolerance, see Renter [12] , if its 
transitive closure R* is the total relation . The (unique) smallest glued tolerance 
of L is called the skeleton tolerance of L, and it is denoted by Q{L). There are two 
easy ways to see that Q{L) exists. Firstly, we know from the second author [5], and 
it is routine to check, that for any tolerance i? of a finite lattice L, 

(3) i? is a glued tolerance [x, y) <E R for &\\ x ~<y ^ L. 

This clearly implies that the intersection of all glued tolerances of L is a glued 
tolerance again, whence it is the skeleton tolerance of L. Secondly, we know from 
[5] that the transitive closure of lattice tolerances commutes with their (finitary) 
intersections, which also implies the existence of Q{L). 

The factor lattice L/Q{L) is called the skeleton S{L) of L. We claim that 
length(S'(L)) < length(i). Indeed, assume that k — length(S'(L)) and ao ^ ai ^ 
• ■ • -< ckfe is a maximal chain in S{L) = L/<d{L). It follows from ([2]) and (|3]) 
that Oqq < < ■ • • < Oak < lafc, showing that length(S'(L)) = fc < A: + 1 < 
length(L). The inequality length(S'(L)) < length(_L) shows that each finite lattice 
has a Herrmann rank. 

It is clear from ([2]) that both {0^ : a £ S{L)} and {1q : a G S{L)}, as sub- 
posets of L, are order isomorphic to S{L). Their union carries a lot of information 
on L provided we equip it with an appropriate structure. Following the second 
author [TOl , a structure (P, < , 770 , ryi , w) will be called an abstract weighted double 
skeleton if (P, <) is a finite poset, K is a, lattice, 770 : X — > P is a join-preserving 
(and, therefore, order-preserving) embedding, rji: K P is a meet-preserving 
order-embedding, P = TJoi^) U 771 (if), 770(2^) < holds for all x ^ K, and w 

is a mapping of the covering relation {(a, 6) e P^ : a ^ 6} into N. The underlying 
set of (P, <, if, 770, 771, w) is P, and we often denote the structure (P, < , if , t^q , t^i , w) 
simply by P. 
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Figure 2. length(Ji(L)) < 1 does not imply iJ^-irreducibility 



Let {P' , <' , K' ,r]Q,ri'i,w') be another abstract weighted double skeleton, and let 
{ijj, k) be a pair of bijective mappings. We say that 

is an isomorphism if ■0: (-P, <) — (^", <') is an order isomorphism, k: K K' 
is a lattice isomorphism, ■0(77^(2;)) — ?]1(^k{x)) for all x £ K and i e {0,1}, and 
\n{x, y) = w'(ip{x), iIj{x)) for all x,y £ P such that x -< y. If there is such a (V", '«), 
then the two abstract weighted double skeletons are called isomorphic. By the 
(concrete) weighted double skeleton of L we mean the structure 

(4) S'-^L) ({Oa : a G S{L)} U {1„ : a G S{L)], <, S{L), tjq, 771, w) 

where < is the ordering inherited (restricted) from L, 770(a) ■— Oa and 771(a) :— la 
for all a £ S{L), and w{x,y) := length ( [x, 7/]l) for any x ^s~<i(l) ?/■ 

For example, consider Lj given in Figure [T] for j G {1,2}. Then S{Lj) is the 
three-element chain {^0 a ^ /?}, and S'"'^{Lj) is depicted in the middle of the 
figure. For x ^ y in. S'"'^{Lj), the edge x y oi the diagram is labeled by w{x,y). 
Since Li ^ L2 and S"'{Lj) is the (4 — n)-element chain for n G {1,2,3} and 
j G {1,2}, Figure [T] together with the self-explanatory Figure [5] proves Remark [L^ 

We have defined all the concepts Theorem 1 1.1 1 is based on. The rest of the paper 
is devoted to proofs, including some auxiliary statements. 



3. Proofs and auxiliary statements 

3.1. The number of join-irreducible elements in a block. Unless otherwise 
stated, by a block of a lattice L we mean a block of its skeleton tolerance &{L), 
that is, a member of the skeleton S{L). Throughout this subsection, L denotes a 
finite modular lattice. We are going to extend the weight function w of S'"'(i), 
see dH), to a function w* : S^^{L) x S^'^{L) Nq. If x,y G 5"''(i) and x ^ y, 
then we let w*{x,y) :— 0. If x,y G S'"'^{L) and x < y, then take a maximal chain 
zq = X -<5wd(i) zi ^5wd(2,) • ■ • ^5"<i(L) zt = y in S^'^{L), and define 

t-i 

w*(a;,2/) ^w(z,,Zi+i). 

The lattice theoretical Jordan-Holder theorem applies on L and we conclude that 
\N{x,y) := length([x, j/]l) for any x <s-»<i(L) V- This guarantees that w*{x,y) does 
not depend on the maximal chain chosen. Given a poset (Q, <), the Mobius function 
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: — >■ Z is defined recursively as follows: 




ii X ^ y. 



If L is a finite modular lattice, then every a € S{L) is an atomistic lattice by 
Herrmann [IT]. In this case, Ji(a) stands for the set of join- irreducible elements of 
a that are distinct from Oq. The set of atoms of a is denoted by At(a). We let 

(5) Jc := Ji(L) n Ji(a) = Ji(L) n At(a) = Ji(L) n (a \ {0^}). 

Since 5'"''(L) determines S{L), the next lemma, based on the notation above, im- 
plies that \Ja\ is determined by S'"'^{L), provided L is distributive. 

Lemma 3.1. Let L be a finite distributive lattice. Then for each a € S{L), 

(6) \Ja\^ ^ AiS(L)(^,a) • W*(0a,l/3). 

/3<a, /3GS(L) 

Proof. For fc G N and a poset K, let Jife(if) denote the set of elements of K with 
exactly k lower covers. Notice that Ji(i) = Jii(L). Renter [T^l Corollary 3] asserts, 
even when L is only modular, that for each a £ S{L) and fc G N, 

(7) \ML)nMa)\^ Ms(L)(/3,a)-|Jifc(«n/3)|. 

For k = 1, the lefthand side of (|6]) equals that of Hence it suffices to show that 
w*(Oa, 1^) = |Jii(a n holds for (3 < a. This is obvious if a n /3 = since then 
Oq ^ 1/3 follows from ([2]). Hence we assume that a fl /3 7^ 0. Then, again by ([2|), 
a n ^ = [Oq,, 1^] is a principal ideal of a, whence a fl /3 is a boolean sublattice of 
the boolean interval a. Thus, 

|Jii(a n /3)| = |Ji([0„, 1^])| - |At([0„, = length([0„, 1^]) = w*(0„, Ip). □ 

3.2. More about blocks. Although the following lemma requires a proof in the 
present setting, it is a part of the original definition of S{L) given by Herrmann [llj . 
For the reader's convenience, we present an easy proof. 

Lemma 3.2 (Wille [13l Proposition 9]). Let L be a finite lattice. If a -<s(l) P, 
then an 13 ^9. 

Proof. Assume that a <s(,l) and let a :— Iq. Since 1„ < I/3 by ([2|), we can take 
an element b L such that a — la ^ b < Since L = Ui/es(L) ^' there is a 
71 G S{L) containing b. By dU), 72 := a V 71 contains b — aV b, and 73 := /3 A 72 
also contains 6 = Ip Ab. Clearly, a < 73 < /3. Taking 6 G 73 \q: and a ^s{l) P vcAo 
account, we conclude that 6 g 73 = /3. 

Next, {a, 6}^ C 9(L) since a ^ b. Hence there is a block 7 G S'(L) such that 
{a,b} C 7. Using ([T]) repeatedly, we obtain that a = aV a G Q!V7, b = a\/b G aV7, 
a = a A 6 G (a V 7) A /3 and 6 = 6 A 6 G (a V 7) A /3. That is, {a, &} C (a V 7) A p. 
On the other hand, a < (a V 7) A/3 < /3 together with a -<s(l) /? yields that 
a — (a V 7) A /3 or /3 = (a V 7) A /3. Hence {a, 6} C a or {a, b} C /3, and we conclude 
that a n /3 ^ 0. □ 
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For the reader's convenience, we also prove the foUowing lemma. Due to the 
forthcoming formula (|8]), the present approach is slightly simpler than the original 
one of the second author [5]. 

Lemma 3.3 ([9, Theorem 2.2.10]). Let L be a finite lattice. Assume that a,/3 € 
S{L) such that (a, /3) G e{S{L)). Then a n /? ^ 0. 

Proof. A straightforward induction based on ([1]) shows that, for any lattice term 
. . . , Xn) and for any i^i, . . . , G 5* := S{L), 

(8) {Pixi, . . . ,Xn) ■■ Xl e 1^1, . . . ,Xn e Vn} C p{vi, . . . , Vn)- 

Next, let 5* = {cti, . . . , (Tj}, and let ki -<s Ai, . . ., -<s be a list of 
all covering pairs of S. Since the skeleton tolerance 6(5*) of 5* is generated by 
{(ki, Ai), . . . , (fCfc, Afc)}, it coincides with the subalgebra of generated by 

{{ki, Ai), . . . , (Kfe, Afe), (Ai, Ki), . . . (Afe, Kfc), (cti, CTi), . . . , {at, at)}. 

Hence there exists a {2k + t)-ary lattice term p such that 

(a, P) = Ai), . . . , (Kfe, Afc), (Ai, Ki), . . . , (Afc, k^), (cti, cti), . . . , {at, at)) 

= . . . , Kfc, Ai, . . . , Afc, CTi, . . . ,crt), 

p(Ai, . . . , Afc, Ki, . . . , Kfe,cri, . . . , (Tf))- 

It follows from Lemma 13.21 that there are xi, . . . , Xk,yi, ■ . ■ ,yt G L such that Xi G 
Ki n Ai = Xi n Ki for i = 1, . . . ,k and j/j G aj for = 1, . . . ,t. Hence the above 
expression for {a, (3) together with (|8]) yields that 

p{xi,...,Xk,xi,...,Xk,yi,...,yt) G a n /3. □ 

3.3. More about join-irreducible elements in blocks. 

Notation 3.4. Let Ji+(L) := Ji(L) \ At(L). Let Co = [0, ^o] be the least element of 
S{L), and let S+{L) := S{L) \ {Co}. For x G i, domin(a;) := {y G At(L) : y < x} 
is called the set of atoms dominated by x. Similarly, for a G S^{L), domin(Q:) :— 
{y G At(L) : 2/ < Oq} is the set of atoms dominated by a. 

The next lemma is easy. Having no reference at hand, we will give a proof. 

Lemma 3.5. Let L be a finite modular lattice. Then [0, \/i^gAt(L) ^1 ~ Co- Further- 
more, if a G S{L) such that Ja H At(L) ^ 0, then a = Co- 

Proof. Let zq := \/ ^eAtiL) Since (0,a;) G &{L) for all x G At(i), we obtain 
that (0,2:0) G 0(L). Hence we can extend {0, zo} to a block a = [0,?/] of 
Obviously, zq < y. We know from Herrmann that a is an atomistic lattice. 
Hence y = VxeAt(a) ^ Va^gAtCL)^ = ^0, and we conclude that [0, zo] = [0, y] = 
a G S'(L). It is the smallest element of S{L), that is Co, by ([2]). Finally, if an atom 
a G At(L) belongs to Ja, then Oq ^ a implies Oq = = O^p, whence a = Co by 
©. □ 

Lemma 3.6. Let L be a finite modular lattice. Then 

(i) Ji(L) = [j{Ja : a G S{L)}; 

(ii) /or a, P G S{L), if a ^ P, then Jq n = 0,- 

(iii) Ji+(L) = [j{Jc : a G S+{L)} and At{L) = = At(Co)- 
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Proof. Assume that a G S\{L), and let a stand for its unique lower cover. Then 
{a^,a} C 8(L) since &{L) is a glued tolerance. We can extend {a~,a} to a block 
a e S{L). Then a e Ji(L) n (a \ {0^}) = Ja- This proves that Ji(L) C U{J„ : a £ 
S{L)}. The reverse inclusion in part ^ is trivial. 

Assume that a; G Jq n J^. Then, by ([5]), x >- Oq, and x )^ 0^. Hence x e Ji(i) 
implies that Oq, = 0^. This together with ([2|) yields a = /3, which proves part ([n|. 
Finally, parts and (jHI together with Lemma [3751 implv part (pli|) . □ 

Lemma 3.7. Let a, /3 and ^ 6e distinct blocks of a finite modular lattice L such 
that ( < a, ( < (3 and {a,f3,Q^ Q '^{S{L)). Then a \\ b holds for all a & Ja and 
b £ Jp. 

Proof. Assume that a is comparable with b. It follows from Lemma I3.6tliil) that 
a ^ b. Hence we can assume that a < b. We infer a D ^ $ and /? fl C 7^ by 
Lemma [3.31 This together with C, < a and C, < P yields that 0^ < Oq. < 1^ and 
Oc < 0^ < Since a G Jq C At(a) by (|5]), we have that Oq -< a. Similarly, O/3 -< b. 
Since b £ J/b C Ji(L), 0^ is the only lower cover of b. This together with a < b 
implies that a < Op. Therefore, 0^ < Oq -< a < 0^ < 1^. This means that a G C 
but, since Ji(C) — At(C), a is join-reducible in whence it is also join-reducible in 
L. This contradicts a G Jq C Ji(L). □ 

Proof of Theorem . Let us assume for a contradiction that there exist ai , 02 , 03 G 
Ji(L) such that fli < a2 < 03. By Lemma I3.6t| i]). we can choose ai,a2,a3 G S{L) 
such that ai G Jq. , for i G {1,2,3}. Since Jq. C At(ai) is an antichain for i = 1, 2, 3, 
the blocks ai,ck2,ck3 are pairwise distinct. Hence at least two of them, say aj and 
afc, are distinct from the smallest element Co of S{L). Since S'^{L) = S'(L)/0(5(L)) 
is the singleton lattice, Q{S{L)) is the full relation on S{L). Therefore, applying 
Lemma 13.71 to aj, and Coj we obtain that aj || a^, a contradiction. □ 

Clearly, |Ji~''(L)| ^ iff lcngth(Ji(L)) > 1. Hence the next lemma would (vacu- 
ously) also hold if length(Ji(L)) was 0. Notation 13.41 will be in effect. 

Lemma 3.8. Let L be a finite distributive lattice such that length(Ji(iy)) = 1. Let 
a, Q!i, . . . , a„ G S^{L) such that none of Ja, Jai ; ■ ■ ■ j Ja„ is empty. Then 

(i) domin(Q!) ^ 0; 

(ii) ai < a2 iff domin(ai) C domin(a2); 

(iii) |domin(ai) U . . . U domin(a„)| = w*(0, Oqiv vq„)- 

Proof. Since 7^ Oq, part Q is trivial. If ai < 02, then Oa^ < Oqj by ([2]), whence 
domin(ai) C domin(a2). To prove the reverse implication of (jHI, assume that 
ai ^ 02- Then ([2|) implies Oq^ ^ Oq^, which yields an a; G Ji(i) such that x < Oq^ 
but X ^ Oqj. Since Jq^ ^ by the assumption, there is a y G Ji(i) such that 
X < Oai < V- This together with length(Ji(L)) — 1 shows that x G At(L). Hence 
X G domin(ai) \ domin(a2), proving part 
Next, we claim that 

(9) domin(ai) U . . . U domin(a„) = {x £ f^'^{L) : x < Oq,jv -vq„}- 

The "C" inclusion is an evident consequence of ([2]). To prove the converse inclusion, 
assume that x belongs to the righthand side of ©. Then, by ^ and distributivity, 

x^ xA OQiv-va„ = a; A (Oq^ V • • • V Oq„) = (x A Oq J V • • • V (x A Oq„). 
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By the join-irreducibility of x, there exists an i £ {1, . . . ,n} such that x = x A Oq^. 
Hence x < Oq. impHes that x G domin(Q!i), proving ([9l). 

For i S {1, . . . Oq^ is the join of some (possibly only one) join-irreducible 
elements of L. These elements are necessarily atoms since length(Ji(L)) — 1 and 
Joii 7^ 0- Therefore all the Oq,; belong to and so does their join, which is Oaiv---va„ 
by ([2]). Since Co is a boolean lattice, the number of atoms below Oqjv vq„: that 
is the size of the set given in (jH), is length([0, v vq„]) = w*(0, Oqiv vq,J- This 
together with © proves part ([m]). □ 

3.4. A lemma on bipartite graphs. In order to formulate a statement that we 
need in the proof of Theorem ll.H [ii))-(|iii )) . we have to associate a number- valued 
function with bipartite graphs. By a finite directed bipartite graph we shall mean 
a structure G — {U, X, E) where U and X are finite nonempty sets, referred to as 
upper and lower vertex sets, and C [/ x X is an arbitrary relation. The power 
set, that is the set of all subsets, of U is denoted by P{U), and P{X) has the 
analogous meaning. Let P°°{U) :— P{U) U {oo} where cxd is a symbol not in P{U). 
For V e P{U), we let dciV) -.^ {x € X : there \s a.v €V such that (v,x) £ E}. 
This set is called the set of (lower) vertices dominated by V . (We shall not use the 
word "covered" in this context since we want to avoid any confusion with the order- 
theoretic covering relation.) We define dcioo) := X. Let ^^(V) stand for |(iG(V')|; 
if y = {«}, then we write d\jyv) rather than d\j{{v}). This way d^, called the 
domination function associated with G, is a P°°{U) — ^ No mapping. If c/?: U ^ U' 
is a bijection and V G P'^{U), then ip{V) {ip{v) : v e V} for V G P{U) while 
(^(oo) cx) G P°°{U'). 

Lemma 3.9. Let G = {U,X,E) and G' = {U' ,X' ,E') be finite directed bipartite 
graphs. Then these two graphs are isomorphic iff there is a bijection tp: U U' 
that preserves the domination function, that is, dQ,{ip{V)) — dQ{V) holds for all 
V G P°°{U). 

Proof. In order to prove the non-trivial direction of the lemma, assume that ip: U ^ 
U' is a bijection that preserves the domination function. We associate two addi- 
tional mappings with G as follows: 

SG ■■ P{U) P{X), V ^ {x e X -.{v^x) e E for ah v G V}, 
ec: P{U) P{X), V ^-^ {x e X : {v,x) e E for allveV and 

{u,x) ^ E for all ueU\V}. 

The corresponding number- valued functions are denoted by Sq and Cq, that is, 
Sq{V) := |sg(V^)| and 6^.(1^) := |eG(F)|. These functions will be called the strong 
domination function and the exact domination function, respectively. Replacing 
G by G' , we obtain the definition for Sq, and e^., . Usually, we will elaborate our 
formulas only for G since, sometimes implicitly, we will rely on the fact that the 
analogous formulas hold for G' as well. 

Firstly, we prove that ip preserves the strong domination function. Let V G P{U); 
we show sl;,{ip{V)) = sl;{V) by induction on \V\. If \V\ = 0, then s^(0) = \X\ = 
d\j{oo), and the desired equality follows easily. The case \V\ — 1, say V — {v}, is 
even easier since s\.{v) = d\j{y). Next, assume that 1 < n G N, F = {vi, . . . ,w„} 
is an n-element subset of U, and the desired equality holds for all subsets of U 
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with less than n elements. Based on the inclusion-exclusion principle, also called 
(logical) sieve formula, 

n 

iTiu...ur„i = ^(-iri Yl |n^^) 

i=l /C{l,...,n} jel 

\I\=i 

and using that sq agrees with do on singleton sets and satisfies the identity SG{Vi)ri 
80(^2) = sg{Vi U V2), we can compute as follows. 

4.{V) = \dG{V)\ = \dG{vi) U • • • U dG{Vn)\ = \sg{vi) U • • • U SgK)| 
n n—1 

= {-ir-Af]sG{vj)\ + j2i-'^r' E \f]'G{vj) 



/C{l,...,n} jel 
|/|=i 



/C{l,...,n} 

\I\=i 



Now, if preserves all summands but (—1)" ^Sq{V) in the previous line by the 
induction hypothesis. Since ^^(F) is also preserved, we conclude that Sq{V) is pre- 
served either, completing the induction. Thus, ip preserves the strong domination 
function. 

Next, to show that (p preserves the exact domination function, let V G P{U). 
We want to show that eQ,{(fi{V)) = eQ{V). This is clear if V = U since eQ{U) = 
SqIU) and the strong domination function is preserved. Hence wc can assume that 
V ^ U. Let W := U \V. It is a /c-element set for some fc £ N, so wc can write 
W = {wi,. . . , Wfe}. For i = 1, ... ,k, let Ai := {x e sg{V) : {wt,x) e E}. Notice 
that Ai = sg{V U {wi}). Using the inclusion-exclusion principle again, we obtain 
that 

k k 

eliV) = \eGiV)\ = SGiV) \\J A^l = \sg{V)\ - IQ 



i=l 7C{l,...,fe} jel 

\I\=i 



= 4(^) + E(-i)^ E \sG{vu{wr.jei}) 



/C{l,...,fe} 



sUV) + J2i-^y E sUVU{wj:jGl}). 



i=l /C{l,...,fe} 
|7|=i 

Therefore, since preserves the strong domination function, it preserves the exact 
domination function cither. 

Now, we are ready to define an isomorphism (</?,0- G ^ G' . That is, ip was 
originally given, and we intend to define a bijection ^: X — > X' such that E' = 
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{{ipiu),ax)) : iu,x)eE}. Clearly, 

(10) eG(^^i) n 60(^2)^0 for all yi/y2eP(C/), and X= |J eaiV); 

veP{u) 

and the analogous assertion holds for G' . Notice at this point that the elements 
of X with degree belong to ec{^)- For each V G P{U), let us fix a bijection 
^v- eciV) ea'i'fiiV)); this is possible since e^(y) = e^,(v3(y)). Then ^ := 
Uyep((7) is an X X' bijection by pUl) . 

Observe that the role of (G, (p, ^) and that of (G", (p^^,^^^) can be interchanged. 
Hence, in order to prove that (1^, 5) is an isomorphism, it suffices to show that 
{<f,^) sends edges to edges. To do so, assume that {u,x) e E. Let V := {v & U : 
{v,x) e E}. Then u eV and x G edV). Hence (p{u) g (p{V) and ^(x) = ^y(a;) e 
eG'(</'(^))- By the definition of ec, this implies that ((/?(«), ^(x)) belongs to E', as 
desired. □ 

3.5. The end of the proof. Based on the auxiliary statements given so far, we 
are now in the position to complete the proof of the main result. 

Proof of Theorem \1.1\ (pll) and ([m]) . Assume that L and L' are finite distributive 
lattices and 

{^,k): (5-(i),<,5(i),,7o,ryi,w) ^ {S-'{L'),<\S{L'),r^'o,v[,^') 

is an isomorphism between their weighted double skeletons. Remember that rjo 
and rji were defined right after ([4]), the meaning of rjQ and rj'i is analogous, and the 
diagram 

S{L') ^' ' S-^iL') 
commutes for i e {0, 1}. Observe that 

(12) length(Ji(L)) < 1 and length(Ji(L')) < 1. 

Indeed, in case of part (|iii)) this is assumed. In case of part ([u]), the assump- 
tion together with the meaning of k implies that L' is also iJ^-irreducible, whence 
length(Ji(L)) < 1 and length(Ji(L')) < 1 follow from part 0. 

Firstly, assume that \S{L)\ 1. Then \S{L')\ = \k{S{L))\ = 1. It is well-known, 
and follows from Lemmas l3.5l and [HTSlpIi]) . that L is boolean iff 1^ = V At(L). There- 
fore, we obtain from Lemma [53] that |5(i)| = 1 iff L is boolean iff length(Ji(i)) = 0, 
and the same holds for L' . Therefore 

length(L) = w*(Ol, U) = w*'(V'(Ol), ^(1l)) = w*'(Ol', UO = length(i'), 

and we conclude that L ^ L' . Observe that the role of L and that of L' in the above 
argument can be interchanged, whence we also conclude that length(Ji(L)) ~ iff 
length(Ji(L')) = 0. 

In the rest of the proof, we assume that length(Ji(L)) = 1. Then, by the previous 
paragraph and p^ . length(Ji(L')) — 1 also holds. We are going to define some 
auxiliary sets and structures associated with S'™"'(L); their "primed" counterparts 
associated with S'"'^{L') are understood analogously. 
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Let U := Ji+(L), X := At{L), and E ~ {(u^x) e U x X : u > x}. Notice 
that none of U, X and E is empty since length(Ji(L)) = 1. Obviously, the directed 
bipartite graph G := {U,X,E) determines the poset Ji(L). Therefore, G and G' 
determine L and L' , respectively, up to isomorphism. Consequently, by Lemma l3.91 
it suffices to find a bijection ip : U U' such that 

(13) dl.,{ip{V)) = d^^iV) holds for ah V G P°°{U). 
It follows from the conimutativity of (fTTj) that, for 7 e S{L), 

(14) ^(07) = il^ivoil)) = v'q{i^{j)) = Ok(7) and, similarly, ^(17) = 1/^(7)- 
For a e S'+(L), Lemma l3H and ([T4l) imply that 

^1 = X! Ms(L)(/3,a) • w*(Oq, 1^) 

/3<a, /3gS(L) 
f}<a, l3eS{L) 
P<a, t3eS{L) 

= X! MS(L')(/^'' 1/3') = I^K(a) I- 

,g'<K(Q), i3'es{L') 

This allows us to fix a bijection ipa '■ Ja ^ >/k(q)- (Notice that if Jq, happens to be 
empty, then (/Jq, = is the empty mapping.) Let be the union of all these 93^, 
a £ S^{L). It follows from Lemma I3.6tlii]) that 1^9 is a mapping. Since the union 
of the corresponding J„, a G 5+(L), is Ji^(L) = L/ by Lemma [3l6l|Iii]) . and the 
analogous assertion holds for t/', 93: U U' is a bijective mapping. 

It follows from Lemma [XBt lii|) - dm ]) that for each u € U, there is a unique a{u) € 
S^{L) such that u £ Ja(u)- Similarly, for each u' G U' , there is a unique a'(u') G 
S^{L') such that m' G Ja'{u')- The definition of (/s implies that 

(15) a'((/3(u)) = k(q!(u)), for all -u G C/. 

Assume that u € U. Then u is not an atom of L, and its only lower cover in L 
is Oa{u)- Hence, for any a G At(L), we have that u > a Oa[u) > a <S=!^ a G 

domin(a(u)). This yields that, for any V G P{U), dciV) — domin(a(M)). 
Therefore, taking the meaning of rjQ into account and using Lemma |3.8[ 

(16) 4(y)=w*(77o(Co),??o(V "(")))■ 

uev 

Indicating the referenced formulas or their "primed version" at the equation signs 
and using that k) preserves the extended weight function, we obtain that 

uev 
uev 

= ^*'{v'oi<Co)),Vo{4\/ «(")))) 
uev 
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tnj 



w*'(v^(r]o(Co)),V^(%(V "(")))) 



w 



This proves (HH) for F G F(J7). 

We are left with the case V — oo E P°°{U). Then, using Lemma f3.6l|iiip . the 
vahdity of ([T3l) is obtained as fohows: 
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d«j(oo) = |At(L)| = |At(Co)| -w*(Oc„,lc„) = w*'(V^(OcJ,V(lco)) 




□ 
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